Network motifs emerge from interconnections that favor stability

نویسندگان

  • Marco Tulio Angulo
  • Yang-Yu Liu
  • Jean-Jacques E. Slotine
چکیده

Network motifs are overrepresented interconnection patterns found in real-world networks. What functional advantages may they offer for building complex systems? We show that most network motifs emerge from interconnections patterns that best exploit the intrinsic stability characteristics of individual nodes. This feature is observed at different scales in a network, from nodes to modules, suggesting an efficient mechanism to stably build complex systems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Synchronization Properties of Network Motifs

– We address the problem of understanding the variable abundance of 3-node and 4-node subgraphs (motifs) in complex networks from a dynamical point of view. As a criterion in the determination of the functional significance of a n-node subgraph, we propose an analytic method to measure the stability of the synchronous state (SSS) the subgraph displays. We show that, for undirected graphs, the S...

متن کامل

Network motifs: simple building blocks of complex networks.

Complex networks are studied across many fields of science. To uncover their structural design principles, we defined "network motifs," patterns of interconnections occurring in complex networks at numbers that are significantly higher than those in randomized networks. We found such motifs in networks from biochemistry, neurobiology, ecology, and engineering. The motifs shared by ecological fo...

متن کامل

Motifs, Control, and Stability

1868 Many of the detailed mechanisms by which bacteria express genes in response to various environmental signals are well-known. The molecular players underlying these responses are part of a bacterial transcriptional regulatory network (BTN). To explore the properties and evolution of such networks and to extract general principles, biologists have looked for common themes or motifs, and thei...

متن کامل

The role of peptide motifs in the evolution of a protein network

Naturally occurring proteins in cellular networks often share peptide motifs. These motifs have been known to play a pivotal role in protein interactions among the components of a network. However, it remains unknown how these motifs have contributed to the evolution of the protein network. Here we addressed this issue by a synthetic biology approach. Through the motif programming method, we ha...

متن کامل

Reduction of the small gain condition for largescale interconnections

The small gain condition is sufficient for input-to-state stability (ISS) of interconnected systems. However, verification of the small gain condition requires large amount of computations in the case of a large size of the system. To facilitate this procedure, we aggregate the subsystems and the gains between the subsystems that belong to certain interconnection patterns (motifs) by using thre...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1411.5412  شماره 

صفحات  -

تاریخ انتشار 2014